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- The MAILING DATE Of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 1 MONTH(S) OR THIRTY (30) DAYS, 

WHICHEVER IS LONGER; FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the m£|i{ing date of this communication. 

• If NO period for reply is specified abov.e, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even If timely filed, may reduce any 
earned patent term adjustment. Se& 37 CFR 1.704(b). 

Status 

1)13 Responsive to communicatlon(s) filed on 21 June 2004 , 
2a)D This action is FINAL: ^ 2b)\3 This action is non-final. 

3) 0 Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) l-SO is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) 0 Claim(s) is/ar^ allowed. 

6) n Claim(s) is/are* rejected. 

?)□ Claim(s) is/are objected to. 

8) 13 Claim(s) 1-30 are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10)n The drawing(s) filed on is/are: a)D accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1 .121 (d). 
!!)□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)n Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)n All b)n Some * c)^ None of: 

1 Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachnfient(s) 

1) □ Notice of References Cited (F'fjb-892) 4) □ Intewiew Summary (PTO-413) 

2) □ Notice of Draflsperson's Patent Drawing Review (PTO-948) Paper No(s)/Mail Date. . 

3) □ Information Disclosure Statemeni(s) (PTO-1449 or PTO/SB/08) 5) □ Notice of Informal Patent Application (PTO-152) 

Paper No(s)/Mail Date . . • • 6) □ Other: . 
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Election/Restrictions 

1 . Restriction to one of the following inventions is required under 35 U.S.C. 1 21 : 

I. Claims 1-18. drawn to a method for operating a cache by assigning . 
relative priority indicators to new cache entries, classified in class 71 1 , subclass 
158. 

II. Claims 19-25, drawn to a cache containing both tag and data array 
portions, wherein the tag array contains two fields to assign priority, and address 
the data in the data array. The invention further selects cache addresses via a 
subset of address bits associated with the data and tag arrays, classified in class 
711, subclass 5. 

III. Claims 26-30, drawn to a system comprising a cache containing two 
controls bits (namely, data validity and priority), and implementing a cache 
replacement strategy based on the validity and priority of data previously stored 
within the cache, classified in class 711, subclass 133. 

2. The inventions are distinct, each from the other because of the following reasons: 
Inventions I, II, and III are related as subcombinations disclosed as usable together in a 
single combination, The subcombinations are distinct from each other if they are shown 
to be separately usable. In the instant case, invention I has separate utility from 
inventions II, and III such as use within a system interested in mitigating search delays 
within a cache by appropriately prioritizing data to be stored. Invention II has separate 
utility from inventions I, and III such in a system exploiting tag entries in order to more 
effectively address the data stored within the cache (i.e. an associative cache). 
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Invention III has separate utility from inventions I, and II such as in a system maximizing 
the effectiveness of a cache's replacement policy via the use of prioritization and 
valid/dirty bit indicators. 

3. Because these inventions are distinct for the reasons given above and have 
acquired a separate status in the art as shown by their different classification, restriction 
for examination purposes as indicated is proper. See MPEP § 806.05(d). 

4. Applicant is reminded that upon the cancellation of claims to a non-elected 
invention, the inventorship must be amended in compliance with 37 CFR 1.48(b) if one 
or more of the currently named inventors is no longer an inventor of at least one claim 
remaining in the application. Any amendment of inventorship must be accompanied by 
a request under 37 CFR 1.48(b) and by the fee required under 37 CFR 1.17(1). 

Conclusion 

5. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Craig E. Walter whose telephone number is (571) 272- 
8154. The examiner can normally be reached on 8:30a - 5:00p M-F. 

6. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor. Mano Padmanabhan can be reached on (571) 272-4210. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 
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7. Information regarding tlie status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272^;Wp0r 




' Craig E Walter 
Examiner 
Art Unit 21 88 



CEW 




